package org.totoro.structure.tree;

/**
 * 完全二叉树
 *
 * @author daocr
 * @date 2023/2/14
 */
public class PerfectBinaryTree<E extends Comparable<E>> extends BinarySearchTree<E> {




    public static void main(String[] args) {

        final PerfectBinaryTree<Integer> perfectBinaryTree = new PerfectBinaryTree<>();

        perfectBinaryTree.add(5);

        // right
        perfectBinaryTree.add(9);
        perfectBinaryTree.add(8);
        perfectBinaryTree.add(10);

        // left
        perfectBinaryTree.add(2);
        perfectBinaryTree.add(1);
        perfectBinaryTree.add(3);

        perfectBinaryTree.calculateHeight(perfectBinaryTree.getRoot());

        System.out.println();

    }

}
